Mapping parallel iterative algorithms onto workstation networks*
نویسندگان
چکیده
For communication-intensive parallel applications, the max imum degree of concurrency achievable i s limited by the communication throughput made available by the network. In previous work [lo], we showed experimentally that the performance of certain parallel applications running o n a workstation network can be improved significantly if a congestion control protocol i s used t o enhance network performance. In this paper, we characterize and analyze the communication requirements of a large class of supercomputing applications that fall under the category of fixedpoint problems, amenable t o solution by parallel iterative methods. Thi s results in a set of interface and architectural features su f ic ien t f o r the e f ic ien t implementation of the applications over a large-scale distributed system. I n particular, we propose a direct link between the application and network layer, supporting congestion control actions at both ends. This in turn enhances the system's responsiveness t o network congestion, improving performance. Measurements are given showing the eficacy of our scheme t o support large-scale parallel computations.
منابع مشابه
S a I S T Bo S T O N Mapping Parallel Iterative Algorithms onto Workstation Networks
For communication-intensive parallel applications, the maximum degree of concurrency achievable is limited by the communication throughput made available by the network. In previous work [HPS94], we showed experimentally that the performance of certain parallel applications running on a workstation network can be improved signi cantly if a congestion control protocol is used to enhance network ...
متن کاملMapping Parallel Interactive Algorithms onto Workstation Networks
For communication-intensive parallel applications, the maximum degree of concurrency achievable is limited by the communication throughput made available by the network. In previous work [HPS94], we showed experimentally that the performance of certain parallel applications running on a workstation network can be improved signi cantly if a congestion control protocol is used to enhance network ...
متن کاملApplication Mapping onto Network-on-Chip using Bypass Channel
Increasing the number of cores integrated on a chip and the problems of system on chips caused to emerge networks on chips. NoCs have features such as scalability and high performance. NoCs architecture provides communication infrastructure and in this way, the blocks were produced that their communication with each other made NoC. Due to increasing number of cores, the placement of the cores i...
متن کاملTheoretical and Practical Aspects of Parallel Numerical Algorithms for Initial Value Problems , with Applications
Theoretical and practical aspects of parallel numerical methods for solving initial value problems are investigated, with particular attention to two applications from electrical engineering. First, algorithms for massively parallel circuit-level simulation of the grid-based analog signal processing arrays currently being developed for robotic vision applications are described, and simulation r...
متن کاملParallel Simulation Algorithms for Grid - Based Analog Signal
In this paper, specialized algorithms for circuit-level simulation of grid-based analog signal processing arrays on a massively parallel processor are described and implementation results presented. In our approach, the trapezoidal rule is used to discretize the diierential equations that describe the analog array behavior, Newton's method is used to solve the nonlinear equations generated at e...
متن کامل